/*
  强哥的小店
  题目描述
    强哥最近开了一家羊腿小店！
    在这家店里，强哥摆了 n 个羊腿冰柜，一字排开，编号分别为 1 ∼ n。
    一开始这些冰柜都是空的，强哥每天在营业前会选择连续的 k 个冰柜进行补货。
    每次强哥给一个冰柜补货时，会先取出冰柜里的羊腿收走（如果存在），再放入两人份的羊腿到这个冰柜。

    接下来 m 天，每天都有 n 个客户来取羊腿，x 号客户会取走 x 号冰柜里的一份羊腿，
    如果这个客户能取到羊腿则会付给强哥钱，否则不付钱。
    强哥已经提前知道了第 i 天的 j 号客户如果取到羊腿则会付 aij 元钱。

    现在强哥想知道，每天如何进行补货可以让他赚到最多的钱？
    P.S. 众所周知强哥很懒，请不要提出让强哥每天都给所有冰柜补货的馊主意。
  输入格式(shop.in)
    第一行包含三个整数 n, m, k，含义如题；
    接下来 m 行，每行 n 个整数 aij, 表示第 i 天的 j 号客户会付的钱。
  输出格式(shop.out)
    输出一个整数，表示强哥最多能赚到的钱。
  输入数据 1
    4 3 2
    1 0 2 3
    4 5 0 6
    0 7 8 9
  输出数据 1
    44
  数据 1 说明
    强哥第一天给 3 ∼ 4 号冰柜补货，3 ∼ 4 号客人可以取到羊腿，付费 2 + 3 = 5 元，此时 3∼4 号冰柜各剩一份羊腿；
    强哥第二天给 1 ∼ 2 号冰柜补货，1 ∼ 4 号客人可以取到羊腿，付费 4 + 5 + 0 + 6 = 15 元，此时 1 ∼ 2 号冰柜各剩一份羊腿；
    强哥第三天给 3 ∼ 4 号冰柜补货，1 ∼ 4 号客人可以取到羊腿，付费 0 + 7 + 8 + 9 = 24 元，此时 3 ∼ 4 号冰柜各剩一份羊腿；
    共计收到 5 + 15 + 24 = 44 元。
  提示
    测试点编号    1 ≤ n, m ≤     特殊性质
      1∼2           10           k = n
      3∼6           10           无
      7∼10         1000          无
    对于所有数据保证：
      0 ≤ aij ≤ 1000, 1 ≤ n ∗ m ≤ 500000, 1 ≤ k ≤ min(n, 50)
*/